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Harmonic functions with finite p-eneigy 
on lamplighter graphs are constant. 


Antoine Gournay*^ 


Abstract 

The aim of this note is to show that lamplighter graphs where 
the space graph is infinite and at most two-ended and the lamp 
graph is at most two-ended do not admit harmonic functions with 
gradients in [i.e. finite p-energy) for any p C [l,oo[ except 
constants (and, equivalently, that their reduced cohomology is 
trivial in degree one). This answers a question of Georgakopoulos 
[.3] on functions with finite energy in lamplighter graphs. The 
proof relies on a theorem of Thomassen [16] on spanning lines in 
squares of graphs. Using similar arguments, it is also shown that 
many direct products of graphs (including all direct products of 
Cayley graphs) do not admit non-constant harmonic function with 
gradient in P. 


1 Introduction 

Given two graphs H = {X, E) (henceforth the “space” graph) and L = (Y, F) (henceforth 
the “lamp” graph), the lamplighter graph G := L I H is the graph constructed as follows. 
Fix some root vertex o ^ Y and let ( 0x U) be the set of “finitely supported” functions 
from X —y {i.e. only finitely many elements of X are not sent to o € Y.). Its vertices 
are elements of A x ( 0 jy y). Two vertices {x, /) and (x', /') are adjacent if 

• either x ^ x' in H and / = f, 

■ or X = x', f{y) = f'{y) for all y 7 ^ x and /(x) ~ f'{x) in L. 

It is easy to see that Ll H is connected exactly when both H and L are. In fact, in this 
note, all graphs will be assumed to be connected (this is not important) and the graphs 
are locally finite. 

The ends of a graph are the infinite components of a group which cannot be separated 
by a finite set. More precisely, an end ^ is a function from finite sets to infinite connected 
components of their complement so that ^{F) r]^{F') 7 ^ 0 (for any F and F'). 
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Given a graph G, a real-valued function / on its vertices V is said to be harmonic if it 
satisfies the mean value property 

VvGV, f(v) = 

W'^V 

where v is the degree (or valency) of v. The gradient of / is the function on the edges 
{v,w) defined by '\/f{v,w) = f{w) — f{v). The square of the £^-norm of the gradient is 
often referred to as the energy of the function. 

The main result here is: 

Proposition 1. Assume H is infinite and has at most two ends, L has at least one edge, L 
has two ends or less and that both L and H are loeally finite, then there are no non-constant 
harmonie functions with gradient in in Ll H for any p € [1, oo[. 

This result is in contrast with the fact that lamplighter graphs have bounded harmonic 
functions as soon as H is not recurrent. Indeed, a bounded function has necessarily its 
gradient in 

In fact, Proposition 1 uses (and, when the graphs have bounded valency, is equivalent 
to) the vanishing of the reduced cohomology in degree one, see [4] for definitions. The 
proof of Proposition 1 is essentially a particular case of [4, Question 1.6]. This answers 
partially questions which may be found (in different guises) in Georgakopoulos [3, Problem 
3.1] and Gromov [8, §8.^ 1 .(^ 2 )) p.226]. Regarding [3], Proposition 1 seems hard to adapt 
to cases with infinitely many ends, but covers all p (instead of p = 2). 

As for [8], the question there concerns other types of graphs; for lamplighter graphs 
of Gayley graphs the answer to this question is essentially complete. Indeed, a wreath 
product (i.e. lamplighter group) is amenable exactly when the lamp and space groups are 
amenable. Since amenable groups have at most 2 ends. Proposition 1 shows the reduced 
^^-cohomology of any amenable wreath product is trivial. Note that Martin & Valette [11, 
Theorem, (iv)] show this is still true when L is not amenable and has infinitely many ends 
(and H is infinite). 

Proposition 1 extends probably to graphs with finitely many ends. To do this one would 
need to answer the following question. Assume Q is the set of graphs obtained by taking a 
cycle and attaching to it finitely many (half-infinite) rays. Is the lamplighter graph L I H 
with L,H G G Liouville? This seems to follow from classical consideration of Furstenberg 
(coupling), since both H and L are recurrent. 

Our other application concerns direct product. Given two graph Hi = (Xi,Ei) and 
H 2 = (X 2 ,E 2 ), the direct product Hi x H 2 is defined as follows. Its vertices are elements 
of Xi X A 2 . Two vertices {xi,X 2 ) and (x^jX^) are adjacent if either either xi ~ x'l or 
X 2 ~ x '2 but not both. 

Proposition 2. Assume G is a direet product of graphs Hi x H 2 , so that Hi has 1 or 2 
ends and H 2 is a Cayley graph with volume growth at least polynomial of degree d, then 
there are no non-eonstant harmonic functions with gradient in for all p < 

Hi is only locally finite, but H 2 will be of bounded valency. This generalises a result 
of Martin &: Valette [11, Theorem.(v)] (on product of groups and which requires that one 
group in the direct product be non-amenable): 
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Corollary 3. Let T be a direct product of infinite [finitely generated] groups. Then there 
are no non-constant harmonic functions with gradient in P in any Cayley graph ofT (and 
the reduced cohomology in degree 1 is trivial for all p £ [1, oo[J. 

Proposition 1 and Corollary 3 also have conseqnences on the cohomology of Hilbertian 
representations with ^^’-coefficients, see [7, Corollary 2.6]. The same can be said for some 
representations given by G rv- L*? (with coefficients in i^) modnlo the following remark: 

Remark 4. There is a non-linear analogne of harmonic eqnations called p-harmonic 
eqnation (with p g] 1, oo[). The proofs of the Propositions 1 and 2 also apply to g-harmonic 
functions with gradient in Indeed, q is irrelevant, since only the fact that harmonic 
functions satisfy the maximnm principle is required to conclnde (and g-harmonic fnnctions 
also satisfy the maximnm principle). <0 

Acknowledgments: The anthors wishes to thank A. Georgakoponlos for mentioning the 
existence of the work of Thomassen [16], thns allowing to apply the cnrrent resnlts outside 
the class of groups. 

2 Preliminaries 

Let DP(G) be the space of functions on the vertices of the graph G with gradient in and 
'HD^(G) be the subset of DP(G) consisting of functions which are furthermore harmonic. 
Lastly, B7C)^(G) are the bounded functions in M)^(G). The notation TID^{G) ~ M means 
that the only functions in T-ID’^{G) are constants. 

For F <Z X a subset of the vertices, let dF be the edges between F and F'^. Let 
d G K>i. Then, a graph G = (X,E) has 

ISd if there is a k > 0 such that for all finite F C X, < K\dF\. 

Quasi-homogeneous graphs with a certain (uniformly bounded below) volume growth in 
will satisfy these isoperimetric profiles, see Woess’ book [17, (4.18) Theorem]. For 
example, the Cayley graph of a group G satisfies IS^ for all d if and only if G is not 
virtually nilpotent. 

An important ingredient of the proofs is a result from [4]. Let Bn be a sequence of 
balls in the graph with the same centre and its complement. On a connected graph, a 
function / : X —>■ M takes only one value at infinity if 3c G M so that Ve > 0, satisfying 
f{BnJ C [c — e,c-\- e]. Define for p > 1: 

(Ip) The reduced ^^-cohomology in degree one vanishes (for short, ifH} = {0}). 

(2p) All functions in DP(G) take only one value at infinity. 

(3p) There are no non-constant functions in BD^^G). 

(4p) There are no non-constant functions in BHD^(G). 

For the record, note that (li) (2i) the number of ends is > 1 (see [4, Proposition 

A.2]). Let us sum up [4, Theorem 1.2] here again: 
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Theorem 5. Assume a graph G is of bounded valency and has ISrf. For 1 < p < d/2, 
(Ip) N—>■ (2p) —> (3p) —> (4p) and, for q > ^_ 2 p; (4g) —> (Ip)- 

If G has ISd for all d, then ‘Np S]l, cx3[, (ip) holds” where i € {1,2,3,4} are four 
equivalent conditions. 

The important corollary of the above theorem (see [4, Corollary 4.2.1]) is that if a 
graph G has a spanning subgraph which is Liouville and has IS^ for some d (resp. for all 
d), then (Ip), (2p) and (3p) hold for any p < d/2 (resp. for all p < oo). Indeed, Liouville 
implies that (4q) holds for all q, and the condition (2p) passes from a spanning subgraphs 
to the whole graph. 

3 Proof of Proposition 1 

The main second ingredient of the proof of Proposition 1 is the following. Let Gq = LlH the 
lamplighter graph where L is either finite or a Cayley graph of Z and H is a Cayley graph of 
Z. For our current purpose it will suffice to note that Gq has for any d > 1, see Woess’ 
book [17, (4.16) Corollary]. A second important ingredient is that, using Kaimanovich [9, 
Theorem 3.3], Gq is Liouville, i.e. a bounded harmonic function is constant. 

The proof will be split in three steps for convenience. 

Step 1 - Assume that H and L have bounded valency. Note that if a spanning subgraph 
of G has ISd, it implies that G has IS^. Summing up, if a graph G admits Gq as a subgraph 
then (Iq) holds in G for any q < oo and, equivalently, (3p) holds in G for any p < oo. 

It is also possible to work only up to quasi-isometry: if two graphs of bounded valency F 
and F' are quasi-isometric, then they have the same ^^-cohomology (in all degrees, reduced 
or not), see Elek [I, §3] or Pansu [12]. 

Recall that the /c-fuzz of a graph G, is the graph G^^^ with the same vertices as G but 
now two vertices are neighbours in G^^^ if their distance in G is < k. is often called 
the square of G. 

Lastly, using either Thomassen [16] or Seward [14, Theorem 1.6], the graphs L and H 
in Proposition 1 are bi-Lipschitz equivalent to graphs containing a spanning line (or cycle 
if the graph is finite). In fact, this bi-Lipschitz equivalence is given by taking the k-hizz 
of these graphs. An interested reader could probably show that A: = 4 is sufficient. This 
means that Ll H is bi-Lipschitz equivalent (and so quasi-isometric) to a graph containing 
Gq. This finishes the proof of Proposition 1 when H and L both have bounded valency. 

Step 2 - Assume from now on that both H and L have connected spanning subgraphs 
of bounded valency, say H' and L' respectively. If there is a non-constant / £ 'HD^(G) 
(where G = L I H). Then / is not constant at infinity. Indeed, since / is harmonic, the 
maximum principle would then imply that / is constant. 

But / is also a function on the vertices of G' = L' IH' and it is also in Dp(G') (because 
deleting edges only reduces the norm of the gradient). So (2p) cannot hold on G'. On 
the other hand G' contains Gq up to quasi-isometry and hence ^Jl}(G') = {0}. However, 
by Theorem 5 above, “(Ip) for all p” implies “(2p) for all p”. 

Step 3 - Now assume H and L are only locally finite. The result of Thomassen [16] 
still implies that (for some k) the /c-fuzz of H and L have a spanning line (or cycle if the 
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graph L is finite). However, given a function / € D^(G), it may no longer be in 
if A: > 1 and G does not have bounded valency. To circumvent this problem, construct a 
graph H' by adding (when necessary) the edges of the spanning line in Construct L' 
similarly. 

Given / € DP(G) where G = Ll H, one has that / € D^(G^) with G' = L'lH'. Indeed, 
in passing from G to G' at most four edges are added to each vertex and the gradient 
along these edge is expressed as a sum of k values of the gradient of / on G. The triangle 
inequality ensures that the .^^-norm of V/ (on G') is at most (4A: + 1) times the .^^-norm 
of the gradient of / on G. 

This last reduction yields the conclusion. Indeed, if there is an / G T-ID^{G) which is 
not constant, then there is an / G DP(G^) which takes different values at infinity. This is 
however excluded by step 2. 


4 Proof of Proposition 2 and Corollary 3 

The main second ingredient for the proof of Proposition 2 is that if G is a Cayley graph 
of a [finitely generated] group and this group has infinitely many finite conjugacy class 
{e.g. infinite center) then (PH ^jG) = {0} (there are many possible proofs: see Kappos 
[10, Theorem 6.4], Martin h Valette [11, Theorem 4.3] Puls [13, Theorem 5.3], Tessera [15, 
Proposition 3] or [5, Theorem 3.2]). 


Proof of Proposition 2. Let T be the group whose Cayley graph is H 2 , let Tq = Z X T and 
let Go be the direct product of the bi-infinite line and H 2 (a Cayley graph of Tq). By 
the result quoted in the previous paragraph, fPJi}{Go) = {0}. The growth condition (see 
Woess’ book [17, (4.16) Corollary]), implies that Gq has IS^+i. By Theorem 5, one deduces 
that G has no non-constant harmonic functions with gradient in £P for p < 

To realise Gq as a spanning subgraph, the arguments are absolutely identical to those 
of the proof of Proposition 1 (§3 above). □ 


Proof of Corollary 3. The proof requires to distinguish two cases: 

• if one of the two groups (say r 2 ) is not virtually nilpotent, then its Cayley graphs 
have ISd for all d. By Theorem 5, “(3p) for all p" is equivalent to “(Ip) for all p” 
(which does not depend on the generating set). Take a generating set so the graph 
is a direct product and take H 2 to be a Cayley graph of r 2 . Apply Proposition 2 to 
conclude. 

• if both groups are virtually nilpotent, so is the direct product. Then it is well- 

known that there are no non-constant harmonic functions with gradient in cq (see for 
example [6, Lemma 5]) and even no non-constant functions with sublinear growth 
(see Hebisch &: Saloff-Coste [2, Theorem 6.1]). Note that in this second case, one 
still has that, (Ip) holds Vp g]1,oo[ . □ 
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